ON RIEMANN SUMS AND MAXIMAL FUNCTIONS IN W' 



G. A. KARAGULYAN 



Abstract. In this paper we investigate problems on almost everywhere con- 
vergence of subsequences of Riemann sums 



1 n / \ 

R n f(x) = -Y^f(x+-), jel 



n fc=0 

We establish a relevant connection between Riemann and ordinary maximal 
functions, which allows to use techniques and results of the theory of differ- 
entiations of integrals in R" in mentioned problems. In particular, we prove 
that for a definite sequence of infinite dimension n k Riemann sums Rn h f{x) 
converge almost everywhere for any / g L p with p > 1. 



1. Introduction 
We consider the Riemann sums operators 

(1.1) R n f(x) = -y2f(x+- : *eT, 

for the functions defined on the torus T = [0, 1] = R/Z. It is not hard to observe 
that if / is continuous then these sums converge to the integral of / uniformly and 
they converge in L : (T) while / is Lebesgue integrable. In this paper we investigate 
certain problems concerning the almost everywhere convergence of subsequences of 
Riemann operators. B. Jessen's classical theorem in [9] is the first result in this 
concern. 

Theorem A (Jessen). Let be an increasing sequence of positive integers such 
that nk divides n^+i- Then 

(1.2) lim R n J(x) = [ f(t)dt, a.e. 



k — >oc 

for any function f £ ^(T). Moreover 

(1.3) |{seT:BupJkJ/(aOI>A}|<~||/|| L i, A > 0. 

k A 

The next fundamental result in this direction due W. Rudin [22]. He has con- 
structed an example of a bounded function with divergent Riemann sums. Moreover 
it was proved 
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Theorem B (W. Rudin). Let D be a sequence of positive integers which contains 
the sets D n (n. = 1,2,.. .), each consisting of n terms, such that no member of D n 
divides the least common multiple of the other members of D n . Then for every 
e > there exists a bounded measurable function f , such that < / < 1, and such 
that 

limsup R n f(x) > - 

n — >oo, n£D & 

for all x, although J f < e. 

For example, D could be any sequence of primes. Using the Dirichlct's theorem 
on primes in arithmetic progressions W. Rudin in [22] has constructed a sequence 
{nk} which satisfies the hypothesis of Jessen's theorem such that {1 + Uk} is a 
sequence of primes. Thus R nh f(x) converges a.e., although R\+ nk f(x) need not do 
so. This observation shows that in a.e. convergence of operators R nh f(x) arithmetic 
properties of {n&} are crucial. 

Following L. Dubins and J. Pitman [6], we define a chain to be an increasing 
sequence of natural numbers {n^} for which divides Uk+i- For families of natural 
numbers Si, £>2, • ■ ■ , Sd we denote by [<Si,<S2, ... ,«S<j] the set of all naturals which 
are least common multiple of some numbers ni € S\,n 2 & S2, ■■■,n<i S Sd- We 
will say a set S has dimension d, if d is the least possible integer such that S is 
the subset of [<Si, S2, ■ ■ ■ , Sd) for some chains Si, S2, ■ ■ ■ , Sd- An example of a set of 
dimension d is the set of integers having the factorization 

(1.4) P^pt ■■■Pd d , k 1 ,k 2 ,...,k d en, 

for fixed different primes Pi,P2, ■ ■ ■ ,Pd- L. Dubins and J. Pitman in [6] extended 
the Jessen's theorem proving 

Theorem C. If the set of positive integers has dimension d and f € Llog d_1 L(T) 
then 

lim R n (f)(x) = / f(x)dx a.e. 

and moreover 

(1.5) m{x € T : sup \R n (f)(x)\ > A} < °± [ \f\ log^l + |/|). 

n£5 A Jo 

In the original proof of this theorem the martingale theory was used. There is 
a rather elementary and short proof of (|1.5p given by an unknown referee of the 
article Y. Bugeaud and M. Weber [5]. More precisely, the maximal operator in (|1.5p 
is estimated by d iterations of the operator in p.3[) . Then the inequality (| 1 . 5j) is 
derived by using an interpolation theorem ([53], chap. 12, theorem 4.34). Another 
elementary proof of this theorem has also suggested by R. Nair in [15] . Y. Bugeaud 
and M. Weber in [5] proved that Theorem [Cl is nearly sharp. 

Theorem D. For any integer d > 2 and for any real number e > with < e < 1, 
there exist a sequence nu of dimension d and a function f S L \og d ~ e L(T) such 
that R nk f(x) is divergent almost everywhere. 

The proof of this theorem is based on the method of R. C. Baker [3J , where author 
has proved a weaker version of this theorem. As it is mentioned in [5 J Theorem [Dl 
does not answer precisely whether the class L log _1 L(T) in the theorem is optimal 
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or not. In Theorem [I] we prove that this class in fact is exact and divergence can 
be everywhere. 

In present paper we establish a direct connection between Riemann maximal 
functions and ordinary maximal functions in Euclidian spaces R d . Moreover it 
turns out, that Riemann maximal function corresponding to a given finite set of 
indexes D is equivalent to a maximal function in Euclidian spaces M. d with respect 
to certain d-dimensional rectangles which is the content of Theorem |4] in Section [3] 
Theorem U makes possible to use many results and methods of maximal functions in 
this theory. Many constructions used for Riemann sums get rather simple geometric 
interpretation in M. d . As applications of Theorem [4] we obtain below solutions of 
some problems on Riemann sums. To figure out the key point of our observation 
in Section [3] we display an alternative proof to Jessen's theorem using a covering 
property of some sets associated with Riemann sums. We will see a resemblance 
between this proof and the proof of Hardy-Littlewood maximal inequality where a 
covering lemma for intervals is used. In the last section we deduce Rudin's theorem 
from Theorem |4] using a simple geometry of multidimensional rectangles. In the 
same section we prove that for a general class of operator sequences the strong 
sweeping out and (5-sweeping out properties are equivalent. 

Let $ : M. + — > K + be an increasing convex function. Denote by L*(T) the class 
of functions / on T with $(|/|) G L 1 (T). If $ satisfies A 2 -condition $(2x) < fc$(x) 
then L* is Banach space with the norm = ||/||* to be the least c > for 

which the inequality 

«T> I — 1 •■ I 



holds. The following theorem makes correction in the last theorem and shows that 
the class Llog d_1 L in Theorem C is exact. 

Theorem 1. Letnk be the increasing sequence formed the numbers with fixed 
different primes pi,f>2, • • • ,Pd- If an increasing function 4> : R + — > R + satisfies the 
condition 

(1.6) i im ^^ = , 

then there exists a function f(x) G such that the sequence R nk f(x) is everywhere 
divergent. 

According to the Theorem [Cj Riemann sums corresponding to a set of finite 
dimension converge a.e. in LP classes with p > 1. As for the sets of infinite 
dimension it was a problem wether there exists a sequence of infinite dimension 
{rifc} such that R Uk f(x) converges for any function / G L P (T) with p > 1. In [5] 
Y. Bugeaud and M. Weber discussed a particular sequence of infinite dimension E 
consist of all integers defined 

(1.7) E = {pi . ..pj-ipjpj+i ...p k - k = 2,3, . . . , 1 < j < k} 

where p\ < P2 < ■ ■ ■ is the sequence of primes and the symbol " means pj must be 
excluded in the product. As it is proved in [6] E has infinite dimension. In [5] (see 
also |17j p. 18) it is proved the almost everywhere convergence of Riemann sums 
R nk f(x) where {n^} = E for the functions / G L 2 (T) with Fourier coefficients 
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satisfying 



In ri 

^ a Hlnln^ l<00 - 



n>3 



It is proved also 

i N r 1 

(1.8) lhn-J2RnJ(x)= f(x)dxa.e. 

k=i J ° 

for any f E L 2 ( T) . We proved that Riemann sums associated to the set E converge 
a.e. in any L p , p > 1. Moreover, a.e. convergence holds in the Orlicz class Zr* 
corresponding to the function 

, x x ln(l + x) 

*^ininVTi< 

and this class is the optimal one for the set E. So we prove the following theorems. 

Theorem 2. Let E be the set defined in Ji.7| ) and <fr(x) is the function ll.9\) . Then 
for any f G L* we have 



lim R n f(x) = if a. 

+oc, 7l^E J q 



(1.10) 
Moreover 

(1.11) \{x G T : sup \R n f(x)\ > A}| < [ * (^f) , A > 0, 

neE Jo \ A / 

where c > is an absolute constant. 

This theorem immediately implies 

Corollary. There exists an infinite set £cN such that for any f G L P (T) with 
p > 1 Riemann sums R n f(x), n G E converge a.e. 

Theorem 3. If the sequence n% < ri2 < • • • consists of all the integers of the set E 
and the increasing function <p : R + — > R + satisfies the condition 

(b(x) lnlnx 

(1.12 lim = 0, 

x^oo a; In a; 

then there exists a function f(x) € suc/i i/iat t/ie sequence R nk f(x) is everywhere 
divergent. 

2. Notations 

We recall some definitions in measure theory (see [H]). Let X to be an arbitrary 
set. A family of subsets of X is called algebra if it is closed with respect to the 
operations of union, intersection and difference and X G Q. If the algebra is closed 
also with respect to countable union it is called cr-algebra. The set A is called atom 
for the algebra if there is no nonempty B G 57 so that B C A. We note that 
if the algebra Vt is finite then any set from f2 is a union of some atoms of 57. If 
there is also a measure /i on 57 we denote this measure space by (X, 57, ^i). It is said 
the measure spaces (X, 57, ji) and (Y, A, v) are isomorph if there exists a one to one 
mapping 7 : 57 — > A called isomorphism such that 

(00 \ oc 

|J A k = (J 7 (40, 
fc=l / k=l 
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and 

i/(7(A)) = fi(A), 

for any sets A, B and Ak, k — 1, 2, . . ., from fi. If f2 is not c-algebra we suppose in 
addition U^L 1 Ak G We will say / : X — » Y is an isomorphism function if the 
set function 7(A) = {y € Y : j/ = /(a;), x e A} determines one to one mapping 
between Q and A which is an isomorphism. Suppose the algebras f2 and A are 
finite and have atoms Ai, A2, ■ ■ ■ , A n and B\, B2, ■ ■ ■ , B n respectively. It is clear 
if v{Ai) = n(Bi), i = 1,2,..., n, then the measure spaces (Q, /i) and (A, v) are 
isomorph. 

We consider the probability space (T°°,A) = nSa(T*> where each (Tj,Ai) 
is the Lebesgue probability space on T. Remind that measurable sets in T°° is 
generated from all the products A = YiiLi Ai where each Ai is Lebesgue measurable 
set in T and only finite number of them differ from T (see definition in |16j . p. 116). 
The measure in T°° is the extension of the measure X(A) — n£i l^il- We will use 
\A\ to indicate measure of A C T°°. 

Let I € N and D C N is finite. We will write D\l if any member of D divides /. 
We denote 

(2.1) l/D = {n e N : - G D}. 

n 

An important subject in this paper is the relationship between three type of sets. 
Namely we will consider Riemann sets, integer arithmetic progressions and special 
rectangles in T°° having the following descriptions. 

Riemann sets: We denote by X/ the algebra in T generated by intervals [|, ^p), 
j = 0, 1, . . .1 — 1. Define Riemann sets 

"" 1 r t i t + 1 i \ ., / 



I 



(2.2) /«(».*)= U 

where n divides /. Certainly we have 



t = 0,l,. 



n l n J in 



Tl 

Ii(n,t)eli, X(Ii(n,t)) = -. 

For fixed / and n dividing I the collection (|2.2p is a pairwise disjoint partition of 
[0, 1]. It is easy to verify if x € [k/l, (k + I) /I) then 
r(k+i)/l 1 f 

(2.3) I Rnf(t)dt= f(t)dt, xeh{n,t), 

Jk/i \h(n,t)\ J Il[nt) 

Thus, using Lebesgue's theorem on R, we get 

(2.4) lim — i f f(t)dt = R n f(x) a.e. , n = 1, 2, • • • . 

i->oo,xei,(n,t) \Ii(n,t)\ Ji^n.t) 

For any subset DcNwc define 

(2.5) K l D f(x) = sup — - / \f(t)\dt. 



\h{n.,t)\ Jxii n ,t) 

If D n are finite subsets of D with U n D n = D then from (|2.4p it follows that 



(2.6) TZofix) — sup R n f(x) — lim lim lZ D f(x) a.e. 

ngD n— *°° l^oo: D n \l 

Observe that if f(x) is X;-measurable then 

(2.7) K D f(x)=K l D f(x). 
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Indeed, since from l\V follows Ai C Av we derive 

n l D f(x)^n l D f{x) \n\i', 

and therefore by (|2.6[) we have 

K D .f{x) = lim TZ l D f(x) = TZ l D f(x). 

I' — >oo: 

Arithmetic progressions: We shall say a set of integers A is Z-periodic if A = l+A. 
We denote by Ai the family of all /-periodic sets of integers and A = Ui^Ai. It is 
clear if l\V then any /-periodic set is /'-periodic, i.e. Ai C Ai>. Observe that A and 
each Ai are algebras. We define the measure of a set A G A by 

8(A)=ma*^]Ml, 

l — >oo I 

where #B denotes the cardinality of the finite set B. It is clear that the limit exists 
and if A e At then 

6{A) = #(An[o,f)) _ 

Observe that S is an additive measure on A. Now consider the arithmetic progres- 
sions 

(2.8) A l (t)={lj + t,jeZ}, 0<t<l. 
It is clear 

(2.9) Mt)eA l: 5(Mt)) = j, 

and any set from Ai can be written as a finite union of these arithmetic progressions. 
It means the sets in (|2.8[) are the atoms of the algebra Ai . 

Rectangles in T°° : We denote p% < P2 ■ ■ ■ < Pd < ■ ■ ■ the sequence of all primes. 
Consider an integer I with factorization 

(2.10) i=P l iP l i---P 1 ^- 

We do not exclude that some of the numbers Ik are zero. Define rectangles in T°° 

by 

(2.11) B,0V ,j d ) = \xeT°° : 2*< Xh< ?h+±,k = l,2,... ) d\, 

{ Pk Pk J 

where 

0<jfe<p fe fe , k = l,2,'-,d, x = (xi,x 2 , • ■ ■ ,x k , ■ ■ •)■ 
We denote by Bi the algebra generated of all the finite unions of the rectangles 
flUIIJ) , So the family 

B= \JBl 

is an algebra in T°°. We note that Bi C Bv while l\V . We shall consider the measure 
space (B, A), where A is the Lebesgue's measure on T°°. It is clear 

KMh,--- ,3d)) = j- 

It is clear that (X;, A), (Ai, S) and (Bi, A) are isomorph, because all have / atoms 
with with equal measures. In Section [4] we are going to construct a special isomor- 
phism between A and B assigning the arithmetic progressions (|2.8p to the rectangles 

H23U- 
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3. An alternative proof of Jessen's theorem 

Operators (|2.6p play a significant role in the study of a.e. convergence of 
Riemann sums. To prove Jessen's theorem it is enough to prove the inequality 
(jl.3|) . because (II . 2|) follows from (|1.3|) by using Banach principle. So we sup- 
pose D = {mi,TO2,-- - ,m,j, ...} where m k divides nik+i- We fix a finite sub- 
set U — {mi,TO2, • • • , m-d} C D and an integer I divided by uid and so all mfc, 
1 < k < d. It is clear 

{n\jf{x)> a} = yz i , 

J 



where /j are Riemann sets form X; with 



1 

177 



|/(t)|«ft > A. 



We will prove that it may be chosen a subfamily of mutually disjoint sets {Ij} such 
that 

(3.1) U' U'<- 

j j 

We define priority (I)=n if I has the form (|2.2p . It is easy to observe that if 
priority (I) divides priority (J) and / fl J ^ then we have I C J. We take 
Ji to be some of Ij with highest priority. Suppose we have chosen Ii,l2, ■ ■ ■ , I m - 

We consider all 7,'s with /j ^ Uj=i ^' an( i so Ij n (u^Li-'iJ = - We take I m +i 
among these sets having an highest priority. Certainly this process generates a 
subcollection {Ij} of mutually disjoint sets with (|3.ip . Thus we obtain 

|{^ B /(^)>A}|-||J^hEl^l < x^ /. l/(*)l*<^- 

Since the inequality is true for any finite U C D, applying (|2.6p we get p.3p . 

4. An isomorphism between arithmetic progressions and rectangles 
Let I be an integer with factorization (|2.10p and 

(4.1) m = p^P2 2 ---p7 d , 0<m k <l k , fe = l,2,---,d 
From the definition p. lip it follows that 

(4.2) B m (t u . . . ,t d ) = (J Bi( Sl ,--- ,s d ). 

p[ k ~ mk t k <s k <p k k - mk (t„+l) 

For a fixed integer t we consider the set of integer vectors 

(4.3) S t = {(si,s 2 ,--- ,8 d ) ■ 0< s k <p l k \ sk^tmodpp, k = 1, 2, • • • , d, } 
In fact St depends also on I and m. 

Lemma 1. There exists a one to one correspondence from 

(4.4) U= {0,1,- ■■ ,--1} 

m 



to the set of vectors !j4-3\ ), such that the vector (si,S2,--- ,Sd) & St assigned to 
u <EU satisfies 

(4.5) Sfc = (mu + t)modp l £, k = l,2,---,d. 



s 
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Proof. We note that there are p k k mk number of s k 's satisfying 

0<s k <p l k k , s k =tmodp™ k . 

So we have 

d 

#St = Hp l r mk = -=#u. 

- LJ - m 

fe=l 

Thus, it is enough to prove that for any u S U there exists a vector (si, • • • , s<j) G S 
with (|4.5p , and the images of different u's are different. To determine the vector 
(si, . . . , Sd) corresponding to u we define s k to be the remainder when ma + t is 
divided by p fc fc . Certainly (si, . . . , s^) satisfies (|4.5[) and < s& < . Since p 1 k nk \m 
we get Sfe = t modp™ fc . So (s l7 . . . , s^) S St. Now we suppose (si,Sa, •• ■ , s^) S 
is assigned to different Ui,u 2 £ U. The numbers Hi and u 2 satisfy the relation 
(|4.5|) . Hence, we get 

m(ui — U2) = modp^ , fc = 1, 2, • • • , d. 
Since < ui — u 2 < —, using ()2 . 1 0[) and (|4.1[) . we conclude itx — u 2 = 0. □ 
Let p > 2 be an integer. Any nonnegative integer a has p-adic decomposition 
a = a p k + flip -1 + ■ ■ ■ + a k , < < p. 

We denote 

(a) p = a fe p fc + a fe _ip fc_1 H h ao, 

the integer with revers arrangement of p-digits of a. We shall say that (a) p is the 
p-reverse of a. We note this action defines a one to one mapping of the set of 
integers {0, 1, ■ • • ,p k — 1} into itself. Notice if 

s=p l v + t, 0<v<p 3 ~\ <t < p l , i < j, 

then 

(4.6) s=p>-H+v. 

It is easy to observe that for a fixed t the correspondence s — > s is a one to one 
mapping between the sets 

{s : s — p l v + t, < v < p?^ 1 } and {s : s = p j ~ l t + v, < v < 

Lemma 2. There exists an isomorphism a from the measure space (A, S) to (B, A) 
assigning any progression (2.8\) to a rectangle \2.11\) . 

Proof. At first we define a on the progressions (|2.8p . We take an arbitrary Ai(t). 
Suppose 

(4.7) t k =tmodp[ k , 0<t k <p[ k , k=l,2,...,d, 

and denote by t k the p^-reverse of the integer t k . We have < i k < p k . We define 

(4.8) a(Ai(t)) =B l (ix,--- ,i d ). 

According the definition (|2.8[) for a given arithmetic progression A m (t) we have 

l/m-l 

(4.9) A m (t)= [j Mmu + t). 

u=0 
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We shall prove that 

l/m-l 

(4.10) a(A m (t))= \J a(Ai(mu + t)). 

ti=0 

According to Lemma [2] there exists a one to one mapping between the sets U and 
S t denned in (|4.3p and (|4.4|) . In addition, if (s%, Sa, • • ■ , s d ) 6 S t is assigned to a 
given u £ U then it satisfies the condition (|4.5|) and therefore by (|4.8p we have 

(4.11) a(A l (mu + t))=B l (si,...,s d ). 
Now let tfc be the remainder when t is divided by p™ fc , i.e. 

(4.12) t k = t modp™ fc , < t k < p k n « . 
From ()4.8|) we get 

(4.13) a(A ro (t)) =S m (*!,..• ,t d ). 

From (14. 3p it follows that p mk divides Sk — t and therefore by (|4.12[) it divides also 
sfe — ifc. So we have 

s k = pr^ +t k , o < v k < P [ k - mk , o < t k < P r . 

Thus, according to (|4.6[) . for the p^-revers Sk of the integer Sk we have 
s k = P [ k "" lfc t k + v k , < v k < P [ k - mk , < t k < P ^ k , 

where Vk and ifc are the p^-reverses of Vk and tk respectively. Hence for any u G U 
may be determined {s\, ■ ■ ■ ,Sd) with 

(4.14) v l r mk h <s k < p l r mk (t k + 1) . 

In addition, it is easy to check this correspondence is a one to one mapping from 
U to the set of vectors (si,S2) • ■ • , Srf) with (|4.14[) . Therefore, according to (|4.9p . 
(gUTt and (O, we get 

a(A m {t)) =B m (t 1 ,--- ,i d ) 

l/m-l 

\J Bi(s u - ■ ■ ,s d ) = (J a(Ai(mu + t)). 

P lk - mk i k <s k <p k -" lk (u+l) 11=0 

So (|4.10p is true. Now take an arbitrary set A e A We have A £ Ai for some 
I G N. Since (|2.8p are the atoms of Ai, the set A is a union of some mutually 
disjoint atoms, i.e. 

(4.15) A=\jMi). 

iei 

We define 

(4.16) a(A) = \Ja(A l (i)). 

iei 

Since A belongs to different algebras Ai, there are different representations (|4.15p 
corresponding to different Vs. However, using (|4.10p . it is easy to verify that the 
right side of (|4.16p does not depend on the representation (|4.15p . On the other 
hand a is measure preserving, because 5(Ai(i)) — \(a(Ai(i))) — l/l by (|4.8j) . So 
we conclude that a is an isomorphism from A to B. In addition, according to (|4.8p 
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it assigns any progression (|2.8[) to a rectangle (|2.11|1 . The proof of Lemma [2] is 
complete. □ 

For any ("-periodic set of integers A £ Ai we define 

~k k+V 



(4-17) @i(A) = |J 



keA 



V I 



It is easy to check that pi determines an isomorphism from the probability space 
(.4*, A) to (li,S). Moreover 

P((A l/n (t)) =Ii(n,t). 

Thus, the composition of ao p^ 1 where a is from Lemma[5]is an isomorphism from 
(X/, A) to (£>;, A). Moreover the following lemma is true. 

Lemma 3. For any I £ N there exists a one to one mapping t\ : T — > T°° such that 

(1) T\ is measure preserving, i.e. |t(j4)| = \A\ for any Lebesgue measurable 

Act, 

(2) 77 is an isomorphism function between (T,X;, A) and (T°°,£>i, A) 

(3) for any 2j(n,t) from 12.2(1 the set 7((J;(n,t)) is a rectangle of the form 
B m (k, ■ ■ ■ , jd) with m = ^. 

Remark. The existence of a mapping with the conditions (1) and (2) is trivial. 
The important part of the lemma is the fact that 7;(7;(n, f)) is a certain rectangle 
in T°°. 

For any set of integers BcNwe define the maximal function 

(4.18) M D g(x) = sup 1 — f \g(t)\dt 

m<=D:x£B m (j 1 ,...,j i ) |-£>mUl, • • • J 3d)\ J B m (j 1 ,...,j d ) 

where g E L 1 (T°°). We note that if I is a multiple for the numbers from D then 
the rectangles in (|4.18[) are in Bi . This implies that for the conditional expectation 
E B 'g(x) of g(x) with respect to the algebra Bi we have 

(4.19) M D g(x) = M D E Bl g(x). 

The following theorem clearly follows from Lemma [3J It creates an equivalency 
between Riemann maximal function lZ l D f(x) defined in (|2.5[) and Mi/d9( x ), where 
l/D is defined in (|2.1[) . It clearly follows from Lemma [3] 

Theorem 4. For any I € N there exists a measure preserving mapping n : T — > T°° 
such that if f(x) G L 1 (T) and g{x) — f(T^ 1 (x)) then 

(4.20) \{xeT:K l D f(x)>\}\ = \{xeT 00 :M l/D g(x)>\}l A > 0. 

Corollary. Let D be a set of indexes and $ : R + — > R + be an increasing convex 
function. Then 
(4.21) 



sup 
/ll*<i 



x e T : TZ D f(x) > A 



sup 

3CD, ZeN, ||g||*<l 



xeT°° -. Mi /B g{x) > A 



for any A > 0, where in sup finite sets B are considered. 
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Proof. Take / G (T) . If r; is the mapping satisfying the conditions of Theorem 
H]then the functions gi{x) = f(rj~(x)), 1 = 1,2,..., satisfy 

(4.22) |{^T: TZ l B f(x) > X}\ = {x G T°° : M l/B gi(x) > A}, 

and ||/||$ = ||.9( II* since 77 is measure preserving. Taking into account (|2.6[) we 
obtain 



i£T: K D f(x) > A 



< sup 

BcD,l& 



x e T : TZ B f(x) > A 



sup 

BCD, lef 



x G 



Mi/ B gi(x) > A 



Since / € L* is arbitrary and ||/||$ = \\gi\\® we get 



sup 
ll/ll*<l 



xeT : K D f(x) > A 



< sup 

BCD, leN, \\g\\<s><l 



x G T°° : M l/B g(x) > A 



Now suppose g G L*(T°°), B C D is finite and 2 > 2 is arbitrary integer. According 
to (|4.19[) there exists ^/-measurable function gi such that 

(4.23) M l/B g(x) = M l/B gi(x). 
According to Theorem H] for fi(x) = gi(ri(x)) we have 

(4.24) |{^eT: H l B fi(x) > X}\ = {x G T°° : M l/B gi{x) > X}\. 
From (|2.7|) we have 

n B fi(x)=n l B Mx). 

So, using also (|4.23|) . (|4.24[) and relation B C D, we get 

{x e T°° : A4, /Bfl (x) > A}| = \{x G T : K l B fi(x) > A}| 

= \{x G T : TZ B fi(x) > \}\ < \{x G T : ^ D / ; (x) > A}| 

and therefore 



sup 

BCD, left, ||fl||*<l 



G T°° : Mi /D g(x) > A 



< sup 
ll/ll*<i 



i£T: TZ D f(x) > A 



□ 



5. A COVERING LEMMA 

The covering lemma we establish in this section is needed to prove Theorem [5] 
We consider the function 

x x ~ 1 , if x > 1, 
cc, if < z < 1. 



(5.1) 



a(x) 



This is an increasing continuous function from K + to M + . It is easy to observe its 
inverse satisfies the condition 



(5.2) 

Define the functions 



lim 



a 1 (a;) In a; 



In In : 



(5.3) 



kl 



a : (i)dt, a; G 
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These are complementary TV- functions (see definition in [13j . p. 14). Performing 
simple estimations we get 



(5.4) 



a;ln(x/2) . . xhix 



21nln(x/2) 



In In x ' 



where 7 is an absolute constant. According to the Young's inequality ({15]. (2.6)) 
we have 



(5.5) 



uv < + V(v), u>0,v>0. 



Everywhere below we will use notation a < b for the inequality a < c ■ b with an 
absolute constant c > 0. The following lemma is a variant of the lemma 3 from 

Lemma 4. If A\,A%, . . . A n and A are independent sets in some probability space 
and Y^k=i \ Ak\ < 1/2 then 



(5.6) 

where 

(5.7) 



/-•(H 1+ £H) 



E = Af]([jA k 



<\E\ 



\k=l 



Proof. To prove (|5.6J) it is enough to get 



m(A) 



G A: l + ]Tl 4fc (x) > A 



fc=i 



< \E\ 



A- 1 



A > 3. 



Indeed, using the relation ty'(x) = a(x), x > 0, as a consequence of (|5.3p . combined 
with (15.11). we obtain 



rn(A)iiA 



1 

3 Jo 



«[^) miXxlX : \A\ j „ 



A \ /2\* 



< 



\A\. 



.3 / VA 

Putting <5fc = |^4fc|, we have X)l-=i < 1/2- Then using the independence, we get 

\E\ = \AnA 1 \ + \An(A 2 \A 1 )\ + ... + \An(A n \U n k Z 1 1 A k )\ 
= h\A\ + S 2 \A\(1 - IAxI) + .. . + £„H(1 - I U^ 1 A fc |) 

>tf 1 |A| + ^|A| + ... + ^|A|>i|A|(* 1 +<y 3 + ... + * n ). 
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We assume A > 3. Hence 
to(A) = 

n 

= E E 

fc=[A] ii< — <i k 



AnA il n...r\A ik n 



n (^) c 



j2 e n (i-i^-i 



1^1 e e ^•••^ n (!-^-) 

ft=[A] ii < — <ik 3&{ii,—,ih} 

(Si + - 



<w£ E ^-a<wE- 

fc=[A] ii< — <ijb fc=[A] 



A)* 



fc! 



< 2IEI 



A- 1 



fc=[A] 

OC 

k=[\] L 2 J " 



A - 1 



The proof is complete. 



□ 



For a set of indexes S C N we denote by 1Z(S) the algebra generated by the 
rectangles (|2.11j) with li = 0, i £ S. For any set R C 1Z we define its spectrum 
sp (R) to be the smallest set of indexes S for which R C 1Z(S). That is 

(5.8) sp(i?)= p| S. 

S:R£ll(S) 

It is easy to observe 
(5.9) 

if sp (-Bi), . . . , sp (Bk) are mutually disjoint, then B\, . . . , Bk are independent, 
(5.10) 

if sp (R) C sp (Q) and Q % R then RnQ = 0. 
We denote 

(5.11) I = Id = P1P2 ■ ■ -Pd, 

(5.12) £ d = {to e N : m = p^P^P^+i ■■ -Pd, 1 < v < //}. 
Let be the family of all rectangles from 23; defined 

(5.13) T d = {B m {h, ..., Jd ): me E d } 
According to (|5 . 13[) any B 6 T d has the form 

(5.14) B = {xeT 00 : J — < x k < ^L±i e {1/} U {u, u + 1, . . . , d} 

L Pk Pk 

where < Jfe < Pk, fc = 1,2, .... In the case [i = d + 1 we understand + 
1, . . . , d} = 0. As fi and v in (|5.14ll are uniquely determined for a given B e T dl 
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sometimes we will use p(B), v{B) for them. We define the base bs (B) and the tail 
tl (B) of B by 

(5.15) f~ - • ]k - - ^ + 1 

and 
(5.16) 



bs (B) = ael 



< Xk < 

Pk Pk 



tl (B) = aeT 



x ■ — • ./•, • — 

Vv Pv 



k e {fi,fi + l,...,d} } , 

+ 1 ' 



Obviously for any B € we have 

(5.17) B = bs (-B) n tl (B). 
Observe that if A, B E Td then 

(5.18) bs (A) n bs (B) ^ => bs (A) C bs (B) or bs (B) C bs (A), 

(5.19) bs(A)cbs(B) => j u( J 4)</x(B), 

(5.20) bs(A) c bs(B), A (/_ B => tl (A) ^ tl (B). 

Lemma 5. j4n?/ collection of rectangles O = {^4 Q } C ^ contains a finite subcol- 
lection O = {Ai, . . . , ^4 m } with 



(5.21) 



(5.22) 



i=i 



Proof. Since Td is finite and O C Td we can assume O = {A\, A2, . . . , A n } and 
A*(^4i) > f° r an y The subcollection 9 will be chosen from {Ai, A%, . . . , A n } 

as follows. We choose A\ = A\. If the sets A\ = A\ x , . . . , A% — Ai h _ x with 
li < ... < lk-i have been chosen then we select Ak to be the first set among 
^je-i+ij ■ ■ ■ 1 A n satisfying the conditions 



(5.23) 
(5.24) 



A k £ A 1 U...U J 4 fc _ 1 , 
3 



U 

j<fe,tl (Af)nbs (A fe )^0, bs (Aj)Dbs (A fc ) 



< 



This process generates a sequence Ai,A 2 ,... ,A m . According to (|5.24p . for any 
fixed k we have 



(.LIT,) JJ tl(A,) 

l<j<m, tl (Aj)nbs (A fc )^0, bs (Aj)Dbs (A k ) 

We consider a base U — bs (Afc) satisfying the inequality 



3 



1 

> -. 

- 4 



(5.26) |J tl(i,) 

tl (Aj)nC/#0, bs (Aj)DU 

It is easy to observe that from 

t\(A j )nU^0, bs(Aj)DU, 



ON RIEMANN SUMS AND MAXIMAL FUNCTIONS IN R 



15 



it follows that v{Aj) < /i(Ak)- Therefore the sets 

U, |J tl(A 3 ) 

bs(Aj)I);7 

have disjoint spectrums and so they are independent according to (|5.9p . Thus, 
using (|5.26[) we conclude 











(5.27) 


,n(y/,) 


> 


U a) 








\bs(A J -)DC7 / 



bs (A^DU 



= \u\ 



U UiAj) 



>- 4 \u\. 



We denote by U\ 1 U2, ■ ■ . , U 1 the family of all different bases U — bs (Ak) satisfying 
(|5.26p . It is clear they are mutually disjoint. Thus, using (|5.27[) we get 





7 




m 


(5.28) 




< 4 






i=l 




3=1 



Now suppose A t is an arbitrary set which is not in the subcollection {A/j}. We have 
lk-i < t < Ik for some k. According to the process of the selection we have either 



fe-i 



(5.29) 



AtdlJA, 



or 



ti(i t )(j U 

\i<fc,tl (Aj)nbs (A t )#0, bs (Aj)Dbs (A t ) 

Since tl (At) < \ we obtain 



> 



U ti (^) 

j'<fc,tl (Aj)nbs (A t )^0, bs (Aj)Dbs (At) 



> 



4' 



which means bs (At) Q U = bs(^4fc_i) where U satisfies (|5.26p . Hence we have 
either |09| or 

At C U] =1 U h 
and therefore, applying (|5.28[) . we get 







m 




7 




m 





< 




+ 




< 5 




t 








i=l 







which gives (|5.2ip . To prove (I5.22p denote 



(•».:■!()) L'/ : 1*1,1* )\ I (J bs(A i )] , fc = 1,2,. 

^bs(A 4 )Cbs(i4 h ) 
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It is clear B\,B2, • ■ ■ , B m are pairwise disjoint. We note some of this sets can be 
empty. Using ()5.17|) we have 



k=l 



(5.31) |J B k = |J b S (i fc ) d (J A h 

k=l k=l 

Thus, to obtain (15.22|l . it is enough to prove 

(5.32) I k 



Observe that 
(5.33) 



bs (Aj)Dbs(A k ) 

Indeed, according to (|5.18[) . any Aj satisfies one of the relations 

(5.34) bs(i 3 )nbs(i fe ) = 0, 

(5.35) bs (Aj) C bs (A k ), 

(5.36) bs(Aj) D bs(I fe ). 

In the case (|Q4|) or (fQ5]) . using (fOP]) . we have A,-n.Bfc = 0. So the integral ([02]) 
depends only on the sets Aj with (|5.36p . which implies (|5.33[) . If bs (Aj) D bs (Ak) 
then by ([OU|) bs (Aj) 3 Thus, such that Aj = bs (Aj) n tl (A,-) (see ([5717]) ) 
from (|5.33[) we get 

(5.37) h -- 



bs(A J )Dbs(A fc ) 



Now denote 
(5.38) 



a= |J ti(i,) 

j: v(A } )=i>, tl (Aj)nbs (A fc )#0, bs (Aj)Obs (A k ) 

and consider all nonempty sets C V1 , C„ 2 , . . . , C„ , with decreasing numbering v\ > 
V2 > ■ ■ ■ > v p - From (|5.25p it follows that 

(5.39) IJa, <|. 

i=l 

Observe that if the sets Aj and A.j satisfy the relations 

(5.40) bs (Aj) D bs (A) and v(Aj) > fi(A\) 
then 

(5.41) tl (Aj) nbs(li) = 0. 

Indeed, from (|5.40|) and the definition of the set Td in (|5. 13|) it follows that 

sp (Aj) C {i/fij), + 1, . . . d} C {^(li). + 1, • • • d} = sp (bs (A)). 

Thus, using (|5. 10[) we will have either Aj D bs(Ai) D Aj or Aj n bs (A) = 0. 
The first inclusion is not possible because of (|5.23j) . So we have Aj n bs (Aj) = 0. 
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Therefore, since Aj = bs (Aj) H tl(Aj) and bs (Aj) D bs(A) (see (|5.40|) ) we get 
(f5TT|) . Combining (f5T4l"1) with (jOS]) we get 

nbs(A) = 0, 

provided 

bs (A,-) 2 bs (I fe ) D bs (Aj), /i(A) 1 < t < j. 

Therefore by (pT30f 

(5.42) BfeH^. 

bs (i fc ) \ |J bs ( A ) n (C^ \ uizl C Vs ) . 

bs (Ai)Cbs (A fc ), ^i(A i )>i/ :j / 

Since sp(CVJ = j/ s , v v < v p ~\ < ... < v\ and sp(bs(A)) = {^(A),m(A) + 
l,...,d} (see (|5.15j) ). each set on the right has spectrum in {vj.Vj + 1, . . . , d}. So 
we have 

sp (B k n (C Vj \ uiz\C Vs )) c {v v v 3 + 1, .. . ,d}. 

Hence the sets 

(5.43) B k n (a, \ utiaj, a 1+1 , . . . , c Vp 

have mutually disjoint spectrums, so they are independent by (|5.9[) . According to 
(|5.39[) these sets satisfy the hypothesis of Lemma 0] Hence, applying (|5.6[) . we get 

/ * ( U 1 + E (*) ) J d:r ~ \ Bk n \ u -i^)i 

^^(c^u-lc,) V" 3 V t=i+i // 
and therefore 

h= J b * ^ew*)) dx 

= E/ ;1 vfifi+E^wn^ 

<j2\B k ^{C Vl \^\C, s )\<\B k \, 
i=l 

where C„ = 0. Hence the inequality (|5.32p and so the lemma is proved. □ 

In the following lemma E C Z is the set defined in (|1.7p and M.i/eJ{x) is the 
maximal function from (|4.18|) . 

Lemma 6. //$(£) is the function from i5.3]) then 

(5.44) \{xeT°°: M l/E f(x)>X}\<Ul+ f $(f(t))dt), A > 0, 
for any f G L*(T°°) and Z G N. 

Proof. We suppose Z has the factorization (|5.1ip . From (|5. 12[) and (|1.7[) we get 
l/E = Ed- So taking into account (|5.13p we have 

M l/E f(x)= sup -L [ \f(t)\dt, xeT°°, feL 1 ^). 
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Hence, for any A > there exists a collection F = {Fk} from Td such that 
{xET^: M l/E f(x)> \} = {jF k , 

k 

According to Lemma [5] we can choose a subfamily {Fk} such that 

(5.45) U** = U F *' 

fe k 

(5.46) / 9[Yl*{x))dx<l 



Thus, applying (f5T45|) . (j5T6)) and fl53J) we obtain 
(5.47) \{x e T°° : Aty B /(a;) > A}| 



A: 



h h r k ^ fc 



<i| / <I>, /(,-)),/.»• - 



□ 



6. Proofs of Theorems 



To avoid of the repetition of the same standard argument in the proofs of the the- 
orems we will use E. M. Stein's well-known weak type maximal functions principle 
(see. [19] or [20] p.458, 3.6). Consider a sequence of convolution operators 

(6.1) Tj — f * \ij : i x (T) — > {measurable functions on M} 
where fij are positive finite measures on T. 

Lemma 7 (E. M. Stein). Let $ : R + — > M + to be an increasing convex function 
such that <&{y/x) is concave. Then if for every f £ $(L) 

(6.2) Mf(x) — sup \Tjf(x)\ < oo 

3 

on a set of positive measure then 

(6.3) |{^t: Mf(x) > A}| < / $ ( ^ , A > 0, 



A 



where c > is a constant. 



Proof of Theorem^ We suppose B C 23 is an arbitrary finite set. If Z is a multiple 
for the members of B then l/B C Z/23, and so by (14.18|) we obtain 

M l/B f(x) < M l/E f(x). 

Hence, according to (|5.44[) we have 

\{x e T : M l/B f(x) > A}| < j(l + jf 
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for any finite B C E and / € . Combining this with the corollary after Theorem 
|4]we obtain 

(6.4) \{x £ T : K E f{x) > \}\ < | fl + , 

where c > is an absolute constant. We have each B m f(x) is a convolution operator 
with the kernel 

^ m 

/An / &ilm 

i=l 

where <5 a is the unit measure (Dirac function) concentrated at a. It is easy to check 
as well $ satisfies the hypothesis of Stein's lemma. Therefore applying the Stein's 
principle from (|6.4[) we get The proof is thus complete. □ 

Suppose f(x) £ L 1 (T), D is a finite set of naturals and / is a common multiple for 
the members of D. Consider the conditional expectation E 1 ' f(x) of the function 
f(x) with respect the algebra Ii defined. For any convex function <f> : R + — > M. + we 
have 

(6-5) \\E x >f(x)\U < \\fU. 

To deduce everywhere divergence in Theorem [T] and Theorem [3] we use the following 
general lemma. 

Lemma 8. Let D be a set of indexes and (f> : M + — > R + is a convex increasing 
function. If there exists a function f £ such that !Zr>f(x) — oo on a set 
of positive measure, then it can be found a function f £ with Hrjf(x) = oo 
everywhere. 

Proof. Suppose for some / > we have 

T^Df(x) = oo, x € E, 

and \E\ > 0. According to Borel-Cantelli lemma (see. [20], P- 442 or [23], sec- 
tion XIII, 1.24) there exists a sequence Xk £ T such that J2k^ E + x k( x ) = 00 a - e - 
Denoting f(x) = J2k %~ k f( x + x k), we get f € and 

TZr)f{x) = oo a.e. . 

Hence by (|2.6p there exist a sequence of finite sets D% C D2 C . . . with U ra D„ = D 
and a integers £„ divided by the members of D n such that 



|{,eT:^>)>n 3 }|>l-^. 



Since TZg f{x) is Zj^-mcasurable, so the set 

A n = {x£T: n l £ n f(x)>n 3 } 



is. Hence we get 



Thus, denoting 



"£„} 



n l gi A c{x) = i, x£A c n . 



fn(x) = f{x) +n 3 -lAcix), 
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we have 

< Wfnh + II" 3 • lA°U = WfnU + 1 = ll/IU + L 

K l g n f n {x) > n 3 , for all x € T°°. 

Now denote 



n=l 



According to (|6.5p we have 
and using (|2.7p we get 



n z — ; n'- 

n—l n—1 



n D g{x) > n Dn g{x) > \kd„E x '" f n {x) = f n (x) > n, xe T°°, 

for any n£N, i.e. TZjyg(x) = oo everywhere on T. The proof is complete. □ 
Proof of Theorem [3J We consider the rectangles 

B\ = \x e T°° : — < x k < l —\ , i = 0, 1, . . . ,p k - 1. 
I Pfc Pk ) 

Since sp (Bf ) = {k} we have £ J-^d if 1 < fc < 2d. Denote 

(6.6) G k = (J Bj, fc = 1, 2, . . . , 2d, 

o<*<ffl 

2d 2d 

(6.7) G= |J G k , C= f| G fc . 

fc=d+l fc=d+l 

(6.8) 

It is clear pd+i > 2d. Since the number of B% in the union (101) is [^] and 
l-B^I — we conclude 



(6.9) i > |G fe 



Pk_ 

d 



1 1 / d \ 1 .„ , 
> - 1 > — . if fc > d. 



Pk d \ p k J 2d 
Because of independence of the sets Gk we get 



(6.10) 








2d 


2d 


\G\ = 


i n g k\ =i - 


n a 




k=d+l 




(6.11) 


2d 




\C\ = 


n \G k \<d-° 

k=d+l 





1 1 



Choose an arbitrary x £ G. We have x £ Gk for some A: and therefore a; € B\ 
for some < i < [^] and d < k < 2d. On the other hand, using (|6.9[) and the 
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independence of the sets Gj, d < j < 2d, j ^ fc, with Bf, we obtain 



\CC\B<?\ = 
From this we get 

So we conclude 
(6.12) 



n g * 

,d<j<2d,j^k 



= \B 



n 



|G fc | > 



\B 



d<j<2d,j^k 



(2d) 



d-1 ' 



LB? 



l c {x)dx > (2d) 1 " 



M hd/E l c (x) > (2d) 



l-d 



x e G, 



where lid is defined in (|5.1ip . Taking into account (|1.12|) and (|6.11[) . we have 



<\>((2d) d - Y \ c (x))dx = 0((2d) c '- 1 )|C , | < d- d 4>((2d) d - 1 ) 

Thus, we may find a sequence Cd — * oo such that the function 
(6.13) g d (x) = c d (2d) d -H c (x). 

satisfies 

<j)(g d (x))dx < 1. 



l hd/E 



l c (x) 



From (|6.13p we get 

M l2d/E g d (x) = c d (2d) d - l Mi 
and so, using (16-1 Oj) and (|6.12j) . we obtain 

|{a; e T°° : M hd/E g d (x) > c d }\ = \{x e T°° : M hd/E I c (x) > (2d) 1 - d }\ > \G\ > 
Applying (|4.2ip we may find sequence of functions f d on T with 
\\fd\\<s> = Hffdll* < / 4>(gd(x))dx < 1 

JT°° 



such that 



\{xe T : K E f d (x) >c d }\> 



1 



Hence, according to Stein's principle there exists a function / 6 i*(T) such 
7Z E f(x) = oo a.e.. To get everywhere divergence it remains to use Lemma [5] 
Theorem [3] is proved. □ 

The proof of Theorem [1] is based on some results in the Theory of Differentia- 
tion of Integrals in W 1 . According to well known Jessen-Marcinkiewicz-Zygmund 
theorem (see [10] or [7] chapter 2) 



(6.14) 



diam R 



for any / € Llog n_1 L(R"), where R are rectangles with sides parallel to the axis. 
On the other hand S. Saks in [18] has proved that in this theorem the Orlicz class 
L log''" 1 L is the optimal. Certainly the relation (|6.14[) is true also if we consider the 
rectangles (|2.11j) with fixed d instead of all rectangles in R™. As for the divergence 
theorem the proof is not immediate. However there is a generalization of Saks 
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theorem due A. Stokolos [21] (see also [8]). According to this theorem if </> satisfies 
(fTTT2|) then there exists a function / e L^(M n ) such that 

(6.15) lim —- I f(t)dt = oo, 

diamfl^O, i£Ji |i£| J fl 

for any a; € R n , where i? are the rectangles of the form (|2.11[) with fixed d. Moreover, 
it can be taken any integers greater than or equal 2 instead of primes pi,P2i ■ ■ ■ ,Pd- 
We note that all this theorems can be stated also on T°°. 

Proof of Theorem QJ Suppose D is the set of all integers of the form 

vTvT---vl\ m k eZ+,k = l,2,...d. 

Consider a sequence of subsets D n C D defined 

D n = {m = pT'pT 2 ■ ■ -PT ■ < m k < n, k = 1, 2, . . .d}, 

and denote 

l n = p?p%...pl 

We have U n D n = D and l n /D n = D n . Therefore if the function / e L^(T°°) 
satisfies the condition (|6. 1 5[) then 

lim Mi n / Dn f{x) = oo, a.e on T°°. 

Applying (|4.21[) . we get lZrjg n (x) ~* oo a.e. for a sequence of functions g n with 
HsVill* ^ 1- Using Stein's principle, we will get a function g with TZr>g{x) = oo a.e., 
and the existence of a function with everywhere divergence Riemann sums follows 
from Lemma [5J □ 

7. On Rudin's theorem and sweeping out properties 

In this section we establish equivalency between strong sweeping out and 8- 
sweeping out properties of operator sequences, which seems to be interesting in 
view of the papers [J , [2] ■ Then we will deduce Rudin's theorem in general settings 
from Theorem 01 

Let (X, m) be a probability space. We consider linear operators 

(7.1) T : L X (X, m) — > {measurable functions on X}. 

Definition 1. A sequence of linear operators T n is said to be strong sweeping out 
if given e > there is a set E with mE < e such that limsup n ^ OQ T„,Ie{x) = 1 a.e. 
and lim inf n—voo T n lE(x) —0 a.e.. 

Definition 2. Let < 6 < 1. A sequence of linear operators T n is said to be 
6 -sweeping out if given e > there is a set E C X with mE < e such that 
limsupn^oo T u 1e{x) > S a.e.. 

Definition 3. Let < 5 < 1. A sequence of linear operators T n is said to be weak 
5-sweeping out if given r > there is a set E such that 

m{x £ X : swpT„Ie(x) > 5} > r ■ mE. 

It turns out that these definitions are equivalent for the sequences of linear 
operators having the following settings 

(1) if / > then Tf > 0, 

(2) T{l x ) = 1, 
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(3) for any e > there exists 5 > such that if E C X and m(E) < S then 

(7.2) m{x e X; Tl E {x) > e} < e. 

Theorem 5. If the sequence of linear operators T n satisfying (l)-(3) is 5-sweeping 
out for any < 5 < 1 then it is strong sweeping out. 

Proof. Assume {T n } satisfies the hypothesis of the theorem. Using a standard 
argument, one can easily choose a sequence of integers 1 = hq < n\ < n 2 < ■ ■ ■ and 
measurable sets Ek C X such that 

(7.3) mE k < e2- k , 

(7.4) m{x e X; sup T m l Ek (x)>l- 2~ fc } > 1 - 2~ fe , 

n k -i<m<n k 

(7.5) m{xeX; sup T m I l Ej (x) I > 2~ fc } < 2~ k . 

n k ^<m<n k \ j=k+ i J 

The selection of n k and Ek is realized in this order: Ex, nx, E2, TI2, ■ ■ .. To avoid big 
expressions we use the notation U k = sup nfc _ 1<m< „ fc T rn . Denote 

E k = E k \ \Jf =k+1 Ej, E = {JjL E2j+x, 

A k = |xGX: U k y lE d (xU < 2 fe j , 

B k = {x e X : U k I Ek (x) > 1 - 2- fc } , 
G = (liminf A k ) n (liminf B k ). 

k — >oo k — >oo 

From (|7.5p and (|7.4j) we get mG = 1. Given an arbitrary x S G we have 

x e A k n > fc , 

and consequently 

(7.6) U k I jr l Ej (x) I <2- fe , LT fe I Bfe (x) > l-2- fc , fc>fc . 
Thus 

^2fc+ilis(a;) > J7 2 fe+ill£ 2fc+1 (a;) 
>U 2k+1 l E2k+1 {x)-U 2k+ A £ I Bj (x)] >l-2-( 2fe + 1 )-2-( 2fe+1 ) = l-2- 2fc . 

\i=2/c+2 / 

This implies 

limsupT m l£;(a:) = 1, x <E E. 

m — >oo 

It is easy to observe E D E 2k — 0. So we have E C E^ k and from (|7.6p we derive 

U 2k l E {x) < U 2k I E o k (x) = 1 - U 2k I E2k (x) 

< 1 - U 2k I E2k (x) + U 2k I jr I Ej (x) ] < 1 - (1 - 2- 2fc ) + 2- 2fc = 2- 2fe+1 . 

\7=2fc+l / 
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Hence 

liminf T m Is(ir) = 0, x G E, 

m — >oo 

and the proof is complete. □ 

Now suppose (X, m) in (|7.ip coincides with (T, A) . In the next theorem we consider 
translation invariant operators T n defined 

(7.7) T n f x (t)=T n f(x + t), 

where f x (t) = f(x + t). 

Theorem 6. If the sequence of translation invariant operators {T n } with (l)-(3) 
is weak S-sweeping out for any < 6 < 1 then it is strong sweeping out. 

Proof. According to the previous theorem it is enough to proof that {T n } is 5- 
sweeping out for any < S < 1. By weak (5-sweeping property we may choose 
measurable sets F k such that 

\{xeX: sup n>k T n I Fk (x)>l-j:}\ 

m 

Taking subsequences of F k (with possible repetitions) allows us to find a sequence 
of sets Ek, a sequences S k /* 1, and n k — > oo so that, taking 

A k = {x G X : sup T n l Ek (x) > 4}, 

n>n k 

we have 

oc oo 
fc=l fc=l 

Applying Borel-Cantelli lemma, we can choose a sequence Xk so that 

| limsup(A fc + x k )\ = 1. 

k — >oo 

Since T n are translation invariant operators, denoting 

oo 

E= [j{E k +x k ) 
fc=i 

we get 

\{x e X : UmsupT n I B (x) = 1}| 

71— >0O 

> |limsup{x G X : sup T n I^ fe+a;fe (x) > 4}| = |limsup(A fc + Xk)\ = 1, 

and 

oo oo 

|£| <^|S fe + ^|=^|S fc | <e. 

□ 

Clearly Riemann sums operators satisfy the conditions (l)-(3). (1) and (2) are 
clear. Let us verify (3). If for E C T we have \E\ < 6 = e 2 then 



f R n l E {x)dx = \E\ < e 2 
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and therefore, using Chebishev's inequality, we get 

\{x £ T : R n l E (x) > e}\ < e, 

which proves (3). Analyzing Rudin's proof one can easily understand it allows to get 
J-sweeping out property for any < 5 < 1. Thus applying Theorem [5] we conclude 
that if {rik} satisfies the hypothesis of Rudin's theorem then R nk is strong sweeping 
out. We note that this assertion for Ricmann sums was proved by M. Akcoglu, A. 
Bellow, R. Jones, V. Losert, K. Reinhold-Larsson and M. Wierdl in [T] by using 
Rudin's ideas. Now consider the operators 



1 ™ 

(7-8) -£/(? 



n 

J. M. Marstrand in [13] . solving Kinchine's conjecture, has proved this sequence 
has 1-sweeping out property. Applying Theorem [5] we get the sequence (|7.8[) is 
strong sweeping out. We note that alternate proofs of Rudin's and Marstrand's 
theorems follows from Bourgain Entropy Theorem [4] a general tool for investigation 
of divergence of certain operator sequences. 

Proof of Rudin's theorem based on Theorem^ Fix a number < S < 1. According 
to the conditions of Rudin's theorem for any k £ N there exists a collection = 
{ni, U2, • ■ ■ , nk} C D such that no member of Dk divides the least common multiple 
of the others. It means we can choose primes p Vl , p V2 , . . . , p„ h such that p v . \ n v . and 
Pvj t n vi if i 7^ j- Let I be the least common multiple of the numbers m, ri2, ■ ■ • , nu- 
Denoting qj — l/rij we have 

l / D k = {qi,Q2, ■ ■ - ,%}■ 

In addition 
where 

mj(j) = 0, rrnU) > °i if i ^ 3- 
Denote by Qj the collection of rectangles (|2.11[) corresponding to I = qj and suppose 
Q = U* =1 Q&- According to (|4. 18[) we have 

Ml /D J{x)= SUP yly f \f{t)\dt. 

BeQ-.xeB \£>\ Jb 
On the other hand any rectangle of the form 



1 < j < k, j ^ i 

Vl>i P. 

0<ti<p Ui , l<j<k,j^i, 

can be represented as a disjoint union of rectangles from Qi. Thus the same asser- 
tion is true also for the set 

Cj = {x £ T°° : < x V} < 1 < j < k, j £ ^}, , r 3 = [5p v{j) ] + 1. 



Denote 



C = Cj = {x £ T°° : < x Vj < j = 1,2,.. 
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It is easy to observe if B <E Qj and B C Cj then 



\Bnc\ 



\B\ 



Therefore, since — — > S we obtain 

Pi' (3) 



Mi/ Dh l c {x) > 5, x e[jCj 
i=i 

On the other hand we have 



i=i 



= \c\ i+E 



Vv(3) 



>(fc + l)|C|. 



3=1 



Thus we get 

\{x G T°° : M VDk I c (x) > <5}| > (fc + 1)|C| 
According Theorem 0] for some G C T we get 

|{xeT: ft^ IgW > S}\ > (fc + l)|G|. 

In addition, since C is immeasurable we have G is Immeasurable. Thus from (|2.7|) 
we conclude 

|{z G T : TedG^) > <5}| >|{i£T: ^ Dfc I G (x) > <J}| 

= |{.xeT: ^Io(x) ><5}| > (fc + l)|G|, k = l,2,.... 

This implies the sequence R n f(x), n G -D, has weak <5 sweeping out property for 
any < <5 < 1. Applying Theorem [6] we obtain it has strong sweeping out property. 
The proof is complete. □ 
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